Skip to content

NONE: Hardened BF-directed hypergraph element binding; HGL module benchmarks#110

Merged
SpectraL519 merged 14 commits into
masterfrom
hgl-bench
Jun 7, 2026
Merged

NONE: Hardened BF-directed hypergraph element binding; HGL module benchmarks#110
SpectraL519 merged 14 commits into
masterfrom
hgl-bench

Conversation

@SpectraL519

Copy link
Copy Markdown
Owner
  • Refactored the hypergraph implementation to throw when trying to bind a vertex to a head/tail set of a BF-directed hyperedge when the vertex is already bound to the other set of that hyperedge
  • Introduced HGL module benchmarks:
    • hg-bfs: Comparsion of traversal performance using the native undirected hypergraph representation and an equivalent traversal on a corresponding incidence graph
    • hg-b-bfs: Comparsion of traversal performance using the native BF-directed hypergraph representation and an equivalent traversal on a corresponding incidence graph

Comment thread .github/workflows/benchmarks.yaml Outdated
Comment thread include/gl/graph.hpp
Comment thread include/hgl/impl/flat_incidence_list.hpp Outdated
Comment thread include/hgl/impl/flat_incidence_list.hpp Outdated
Comment thread include/hgl/impl/flat_incidence_matrix.hpp Outdated
Comment thread include/hgl/impl/flat_incidence_matrix.hpp Outdated
Comment thread include/hgl/impl/incidence_list.hpp Outdated
Comment thread include/hgl/impl/incidence_list.hpp Outdated
Comment thread include/hgl/impl/incidence_matrix.hpp Outdated
Comment thread include/hgl/impl/incidence_matrix.hpp Outdated

@SpectraL519 SpectraL519 left a comment

Copy link
Copy Markdown
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ok

@SpectraL519 SpectraL519 left a comment

Copy link
Copy Markdown
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ok

@SpectraL519 SpectraL519 merged commit 1ca007e into master Jun 7, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant